0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
1
0
0
0
0
0
0
0
1
4
24
0
1
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
4
0
4
0
4
12
2
0
0
0
0
0
1
1
1
21
0
0
0
90
0
1
3
13
0
0
0
0
5
0
1
0
4
0
0
10
0
0
1
0
0
185
4
2
1
0
0
0
0
0
0
0
0
0
0
1
0
2
9
3
0
0
2
0
0
0
0
0
0
19
0
9
21
0
1
0
1
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
6
0
3
55
7
0
0
0
3
0
0
0
0
6
0
0
0
96
15
2
1
0
0
0
0
0
0
0
1
0
4
0
0
0
0
0
4
0
0
326
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
12
0
0
0
0
0
0
0
0
0
0
1
0
0
13
71
0
0
1
0
0
4
0
0
5
0
0
2
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
2
0
15
0
9
56
5
0
0
0
0
0
0
0
0
5
0
0
1
100
13
3
7
0
0
0
0
0
0
1
1
0
5
0
0
0
4
0
9
0
0
119
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
20
0
0
0
0
0
0
1
0
0
0
0
0
0
1
12
0
0
1
0
1
5
1
4
0
0
0
1
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
1
0
3
0
1
6
13
0
0
0
0
0
0
1
0
3
0
0
0
51
5
8
4
2
0
0
2
0
0
0
2
0
0
0
0
0
0
0
1
0
0
292
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
9
0
0
0
0
0
0
0
1
1
0
0
0
0
3
32
0
0
0
0
0
0
0
0
3
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
15
0
0
0
0
0
0
0
0
0
0
0
2
0
45
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
8
2
0
5
0
0
141
2
0
1
0
0
0
0
4
5
0
0
0
0
4
0
42
0
0
0
0
4
0
0
1
0
0
2
0
0
0
18
0
0
11
0
0
5
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
36
0
0
52
3
0
0
2
0
0
0
0
0
18
0
0
0
134
3
0
11
1
0
0
0
0
0
0
2
0
0
1
0
3
0
0
2
0
0
205
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
16
0
2
0
0
1
0
0
7
3
0
1
2
0
1
48
0
6
5
2
0
8
1
0
6
0
0
2
0
0
0
0
0
0
0
0
0
17
0
0
0
3
0
0
1
0
24
0
27
70
38
0
0
0
10
0
0
10
0
34
0
0
0
224
8
2
57
0
0
1
0
0
0
0
1
0
4
0
0
2
8
0
7
0
0
1185
0
0
2
0
0
0
0
0
0
0
0
0
0
5
0
26
0
1
0
0
1
0
0
0
0
0
3
0
0
11
23
0
0
2
0
0
0
3
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
0
1
12
7
0
0
0
0
0
0
0
0
22
4
0
0
19
22
17
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
294
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
22
0
0
0
0
0
0
0
0
1
0
0
0
2
21
19
0
2
0
1
0
3
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
7
12
5
9
0
0
0
0
0
0
0
0
0
0
0
0
0
71
5
4
9
0
0
2
0
1
0
0
0
1
13
0
0
1
0
0
1
0
0
538
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
8
0
0
32
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
68
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
1
0
0
0
0
0
0
0
0
0
14
0
0
0
14
6
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
58
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
28
0
3
0
0
0
0
0
8
8
0
3
0
0
22
23
0
0
1
0
29
31
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
27
0
3
30
7
0
0
2
0
0
0
0
0
237
0
0
0
655
49
0
15
3
0
1
0
3
2
1
7
8
1
0
0
13
6
1
17
0
0
994
0
0
1
0
0
0
0
0
0
0
0
0
0
18
0
25
0
0
0
1
0
0
0
1
1
0
0
0
0
3
73
0
4
9
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
24
0
20
5
11
0
0
1
1
0
0
0
0
9
10
0
1
91
5
2
3
0
0
0
0
0
0
0
0
7
2
0
0
0
3
0
25
13
0
195
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
6
0
0
0
0
0
0
0
1
1
0
0
0
0
0
16
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
5
9
0
0
0
0
0
0
0
0
0
0
0
0
0
11
13
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
2
0
0
98
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
7
0
0
0
33
3
1
12
0
0
0
0
0
0
0
0
0
0
0
0
10
1
0
1
0
0
66
1
0
0
0
0
0
0
0
0
0
0
0
0
4
0
12
0
1
0
0
0
0
1
1
7
0
5
0
0
22
6
0
26
2
0
0
6
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
46
0
6
37
5
0
0
0
1
1
0
0
0
54
0
0
0
97
15
1
29
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
0
0
219
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
2
0
0
8
4
0
1
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
3
0
4
20
4
0
0
0
0
0
0
0
1
31
1
0
0
33
21
4
6
2
3
0
0
0
0
0
4
0
0
0
0
0
0
0
13
0
0
70
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
31
0
7
0
0
0
0
21
1
2
1
0
2
2
12
49
0
1
6
0
0
5
1
0
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
0
12
8
0
0
0
0
0
0
0
0
8
0
0
0
199
16
1
18
2
0
0
0
1
0
1
5
0
1
0
0
1
2
1
12
0
0
286
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
16
0
1
0
0
1
0
0
0
0
0
0
0
0
25
10
0
10
7
0
0
9
6
0
37
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
29
17
0
0
0
0
0
0
0
0
1
0
0
0
161
5
3
10
0
0
0
0
6
0
0
4
0
3
0
0
1
5
0
2
0
0
220
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
2
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
3
0
0
0
0
0
0
0
0
1
0
0
13
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
15
0
1
0
0
0
0
0
0
0
0
0
0
0
12
40
0
5
4
0
0
7
22
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
2
0
6
0
6
25
12
3
0
0
0
0
1
0
0
0
5
0
2
115
1
5
11
3
0
0
0
0
0
0
1
5
0
0
30
7
6
0
2
0
0
257
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
7
0
0
0
0
0
0
0
0
0
1
0
0
1
24
1
0
0
0
0
0
0
0
0
0
4
0
0
0
0
1
0
0
0
0
0
66
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
7
1
0
0
0
0
0
0
0
0
1
0
0
0
5
1
0
0
0
0
0
0
2
0
0
0
1
0
0
0
1
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
